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EXAMINER'S AMENDMENT 

1 . An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided 
by 37 CFR 1 .312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview 
with Lyudmila Lubashev on 08/17/2005. 

The specification has been amended as follows: 
Claim 4 (canceled), 
Claim 5 (canceled), 

Claim 23, line 4, after "fabric links" change "forming an" to become —forming a 
Gamma graph™, 

Claim 24, line 4, after "fabric links" change "forming an" to become — forming a 
Gamma graph™. 

REASONS FOR ALLOWANCE 

2. The following is an examiner's statement of reasons for allowance: 
Regarding claims 2 and 23, the prior arts fail to teach or fairly suggest a router 

coupled to a plurality of external links transporting data packets to and from the router, 
the router comprising: 
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the a plurality of fabric routers, one or more external links coupled to each fabric 
router, the plurality of fabric routers interconnected by fabric links forming a Gamma 
graph (defined on pages 8 and 9) interconnection network has having a diameter (D) 
and a radix (A), the radix greater than the diameter; 

the interconnection network being link fault tolerant by providing A-1 alterative 
paths between any two external links, packets alternatively routed between external 
links over one of the A-1 paths through the interconnection network having a hop 
distance greater than the diameter, in combination with other limitations as specified in 
the independent claims 2 and 23. 

Regarding claims 3 and 24, the prior arts fail to teach or fairly suggest router 
coupled to a plurality of external links transporting data packets to and from the router, 
the router comprising: 

a plurality of fabric routers, one or more external links coupled to each fabric 
router the plurality of fabric routers interconnected by fabric links forming a Gamma 
graph interconnection network, wherein each fabric router is interconnected to a subset 
of adjacent fabric routers, each fabric router having a bidirectional interconnection with 
one of the adjacent fabric routers with the remaining interconnections being primarily 
unidirectional, in combination with other limitation as specified in the independent claims 
3 and 24. 

Regarding claim 7, the prior arts fail to teach or fairly suggest router coupled to a 
plurality of external links transporting data packets to and from the router, the router 
comprising: 
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a plurality of fabric routers, one or more external links coupled to each fabric 
router, the plurality of fabric routers interconnected by fabric links forming a Gamma 
graph interconnection network; and packets routed between external links by traversing 
one or more hops across the fabric links, wherein each fabric router comprises: 

a switch coupled to switches of adjacent fabric routers by fabric links fanning in 
and out of the switch according to a set of Gamma graph adjacency rules, the switch 
forwarding at least portions of data packets to the at least one traffic manager or to 
switches of adjacent fabric routers, in combination with other limitations as specified in 
the independent claim 7. 

Conclusion 

3. Any inquiry concerning this communication or earlier communication from the 
examiner should be directed to Thien Tran whose telephone number is (571) 272-3156. 
The examiner can normally be reached on Monday-Friday from 8:30AM to 5:00PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Huy Vu, can be reached on (571) 272-3155. Any inquiry of a general nature 
of relating to the status of this application or proceeding should be directed to the Group 
receptionist whose telephone number is (571 ) 272-2600. 

4. Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
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Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.usDto.Qov . Should 
you have any questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197. 

Patent Examiner 

Thien Tran DUCHO 

PRIMARY EXAMINER 




